GMPCP for one row and one column completion
نویسندگان
چکیده
منابع مشابه
Simple existence conditions for zero-one matrices with at most one structural zero in each row and column
We give simple necessary and sufficient conditions for the existence of a zero-one matrix with given row and column sums and at most one structural zero in each row and column. © 2006 Elsevier B.V. All rights reserved.
متن کاملModeling One-Switch Row-Column Scanning with Errors and Error Correction Methods
Single switch scanning has lots of different configuration options. One way to choose the most appropriate configuration for a client is to use a model to predict performance under different configurations. Most existing models expect error-free performance, however, and none integrates all the types of errors that can occur and the variety of errorcorrection methods that are available. A model...
متن کاملCompleting Partial Latin Squares with One Nonempty Row, Column, and Symbol
Let r, c, s ∈ {1, 2, . . . , n} and let P be a partial latin square of order n in which each nonempty cell lies in row r, column c, or contains symbol s. We show that if n / ∈ {3, 4, 5} and row r, column c, and symbol s can be completed in P , then a completion of P exists. As a consequence, this proves a conjecture made by Casselgren and Häggkvist. Furthermore, we show exactly when row r, colu...
متن کاملCompleting partial Latin squares with one filled row, column and symbol
Let P be an n × n partial Latin square every non-empty cell of which lies in a fixed row r, a fixed column c or contains a fixed symbol s. Assume further that s is the symbol of cell (r, c) in P . We prove that P is completable to a Latin square if n ≥ 8 and n is divisible by 4, or n ≤ 7 and n / ∈ {3, 4, 5}. Moreover, we present a polynomial algorithm for the completion of such a partial Latin ...
متن کاملOne-for-One Period Policy and its Optimal Solution
In this paper we introduce the optimal solution for a simple and yet practical inventory policy with the important characteristic which eliminates the uncertainty in demand for suppliers. In this new policy which is different from the classical inventory policies, the time interval between any two consecutive orders is fixed and the quantity of each order is one. Assuming the fixed ordering cos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2020
ISSN: 1081-3810
DOI: 10.13001/ela.2020.5203